Activité "Ligne de crête"
DISPONIBLECe défi logique a pour objectif d’aligner des pièces en bois à l’horizontale pour former une ligne de crête continue. A la fois ludique et éducatif, il permet de se familiariser avec des concepts fondamentaux tels que la symétrie, l’égalité et la comparaison. Au-delà de son aspect concret, il peut être modélisé mathématiquement sous forme de recherche de parcours eulériens dans un graphe, et de s'initier aux algorithmes.
Type d'activité
Atelier
Nature
débranchée
Activité en ligne ?
Non
Notions abordées
Symétrie, égalité, plus grand/plus petit, graphe, pair/impair, algorithme.
Thématiques
Algorithmes,
Algorithmes dans les graphes,
Graphes,
Géométrie plane
Niveau scolaire
cycle 1, cycle 2, cycle 3, cycle 4
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur et extérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Localisation ou lieu d'emprunt
TerraNumerica@Sophia
Effectif
non précisé
Durée
non précisée
Effectif encadrement minimum
non précisé
Ressources nécessaires
alimentation électrique
Peut être déplacée ?
Oui
Temps d'installation
10m
Objectifs pédagogiques
Cycle 1 et 2 : se familiariser avec la symétrie, les notions d'égalité et plus petit/plus grand.
A partir du Cycle 3 : Modéliser sous forme de graphes et découvrir/appliquer les algorithmes de parcours eulériens.
Méthodologie
Divers puzzles de la ligne de crêtes sont distribués avec pour consigne aux participants de reconstituer une ligne de crêtes.
Pour les plus jeunes, seuls des puzzles faisables sont distribués pour qu'ils se familiarisent avec les notions de symétrie et d'égalité et de plus grand:plus petit.
Pour les plus grands, on donne un puzzle infaisable parmi 5 ou 6 (en précisant qu'il y en a un d'impossible pour les cycles 3). Après avoir identifié le puzzle infaisable, il est demandé aux participants de prouver qu'il est impossible.
On aborde ensuite la modélisation en termes de parcours eulérien dans un graphes et le thérorème d'Euler qui permet d'identifier quand un parcours eulériens existe.
Groupe de travail
GT-01 - Algorithmes
Contacts
Frédéric HAVET
(frederic<dot>havet@i3s<dot>unice<dot>fr)
Incluse dans les parcours
Informations complémentaires
Documents joints